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@ TDM/TDMA telecommunications systems. 

@ A method for marshalling an additional outs- 
tation (3) of a time division multiple access 
(TDMA) telecommunications system including a 
basestation (4) and a plurality of outstations (1, 
2), such as a passive optical network (PON). A 
sequence is transmitted from the additional 
outstation (3) to the basestation (4) at a level 
betow the noise sensitivity of a receiver (49) of 
the basestation (4). detected at the basestation 
and its phase discrimated. From the discrimi- 
nated phase the loop delay to the additional 
outstation Is detemiined and the outstation In- 
structed to realign its transmission accordingly. 
The sequence and its phases are detected by a 
correlation process. 
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This invention relates to telecommunications sys- 
tems and in particular to systems employing the time 
division multiplex/time division multiple access (TDM- 
/TDMA) principle, 

BACKGROUND OF THE INVENTION 

The TDM/TDMA principle is well known in radio 
systems or passive optical networks (PONs), where 
it is employed to permit transmission between a sin- 
gle basestation and a plurality of outstations. In the 
downstream (basestation to outstation) direction, the 
information (traffic) is broadcast to all outstations. but 
upstream it is transmitted in bursts, each of which 
must be timed to avoid mutual interference (overlap) 
so that at any time the basestation only receives data 
from one outstation. When a new outstation is to be 
connected its time of transmission must be such that 
it does not interfere with existing traffic transmissions 
and the processing required to ensure this is referred 
to as marshalling. 

Aknown method of marshalling involves reserva- 
tion of a period of no transmission In the upstream 
frame (a window). It will be appreciated that the base- 
station broadcasts information to ail outstations em- 
ploying a frame, which is typically of length 1 25 micro- 
seconds. The outstations are all able to receive the 
downstream traffic at a different time, depending on 
their distance from the basestation and the propaga- 
tion delay. 

Typically, in the steady state, several outstations 
may be already configured to send their data burst to 
the basestation at a time which will ensure their ar- 
rival In separate bursts. A new outstation will, accord- 
ing to the known marshalling method, make a trial 
transmission into the window. The position of this is 
subsequently detected at the base station and used 
to determine the marshalling delay. In this known ap- 
proach, the window in the upstream traffic flow must 
be at least as large as the uncertainty in the down- 
stream and upstream loop delay. For example, with a 
PON, the loop delay may be 200 microseconds for a 
20Km range (i.e. the outstations may be up to 20Km 
from the basestation), requiring a 200 microsecond 
window, which would result in an equivalent additional 
delay in the upstream traffic, the need for all operat- 
ing outstations to queue for one window's duration 
traffic and necessitates subsequent storage facilities, 
and a loss of bandwidth given by the product of the 
frequency of the window and its size in bits. 

It is an object of the present invention to provide 
an alternative marshalling process which overcomes 
the disadvantages of the known method. 

SUMMARY OF THE INVENTION 

According to one aspect of the present invention 
there is provided a method for marshalling an addi- 



tional outstation at a time division multiple access 
(TDM A) telecommunications system including a 
basestation and a plurality of outstations, the method 
including the steps of transmitting from the additional 

5 outstation a sequence at a level below the noise sen- 
sitivity of a receiver of the basestation, detecting said 
sequence at the basestation, discriminating the 
phase of the detected sequence, and using the dis- 
criminated phase to determine the loop delay to the 

10 additional outstation, characterised in that the se- 
quence and its phase are detected by a correlation 
process, and that the additional outstation transmits 
the sequence in response to instructions transmitted 
by the basestation for any additional outstation to so 

15 transmit, which instructions include a frame word from 
which frame boundaries and a time reference are de- 
ducible by the additional outstation. 

The sequence and its phase can be detected by 
a correlation process. 

20 Other features provided by the invention com- 
prise phase discrimination relative to frame boundar- 
ies; use of an upstream traffic free window In which 
to operate a correlation/phase discrimlnaton a corre- 
lator design comprising an analogue to digital conver- 

25 ter or a comparator to which noise dominated marsh- 
alling sequence signals received from an outstation 
are applied, a multiplier whereby the received signals 
are multiplied by a reference correlation sequence 
and a summer/up down counterto which the multiplier 

30 output is applied. The sequence can be generated at 
the outstation by means of reset scramblers or the re- 
transmission of the received scrambler sequence as 
transmitted from the basestation free running scram- 
bler. 

35 The met hod has advantages over the prior art in 

that it provides the means to handle the attachment 
of several outstations while requiring only a small al- 
location of bandwidth and consequential delay. 

40 BRIEF DESCRIPTION OF THE DRAWINGS 

Embodiments of the Invention will now be descri- 
bed with reference to the accompanying drawings, in 
which: 

45 Fig. 1 illustrates a PON network to which the 
present invention is applicable; 
Fig. 2 illustrates the relative frame positions and 
required subframe transmission times from the 
three outstations; 

50 Fig. 3 illustrates the sequence of events initiated 
by the basestation to enable and outstation to at- 
tach; 

Fig. 4 illustrates the ideal autocorrelation behav- 
iour for all phases; 
55 Fig. 5 illustrates the ideal correlator realisation; 

Fig. 6 illustrates the simplified correlator realisa- 
tion; 

Fig. 7 illustrates the correlator behaviour (simpli- 
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fied); 

Fig. 8a and Bb relate to an explanation of the 
noise to signal ratio relationship to expected 
threshold; 

Fig. 9 illustrates the realisation of a 2^-1 PRBS 5 
generator pseudo random sequence generator; 
Fig. 10 is a graph of optional, linear increasing 
and fixed thresholds against integration period, 
and 

Fig. 11 illustrates a circuit to realise an increment- io 
ing threshold detector. 

DESCRIPTION OF PREFERRED EMBODIMENT 

The present invention is described hereinafter is 
with reference to a PON network, it should be under- 
stood that the marshalling principle involved is, how- 
ever, equally applicable to a radio network or to a 
twisted pair or coaxial cable network operating on 
TDMA principles.. 20 

In the method and means which form the basis 
of this application, the marshalling of a newoutstation 
is achieved by the transmission of a low level data se- 
quence which is sent at a level which is below that 
which degrades the ability of the basestation detector 25 
to correctly receive the traffic being received from 
outstations in the steady state. The signal to noise ra- 
tio required by a detector for a bit error ratio less than 

is approximately 11dB (optical), consequently, an 
outstation to be marshalled must transmit at a level 30 
such that the incident power of that marshalling sig- 
nal at the basestation receiver is at least 11 dB lower 
than the weakest expected steady outstation. 

The main blocks of the basestation associated 
with marshalling function are shown in Figure 1 within 3S 
box 4. A timing diagram showing the transmission 
from the two outstations in respective transmission 
windows and an unused portion of the frame is given 
in figure 2. In figure 2. the lower line IV illustrates the 
basestation received frame. This consists of a marsh- 40 
ailing window of M bits, a sub frame received from out- 
station 1, a subframe received from outstation 2, and 
an unused portion of the frame. The delay from out- 
station 1 to the basestation 4 results in the time at 
which the outstation subframe bursts SFi, is transmit- 4S 
ted being as illustrated, likewise for outstation 2 and 
burst SFj. Subframe burst SF3 from an additional out- 
station 3 which is to be marshalled must be transmit- 
ted so that it is received within the unused portion of 
the frame and must therefore be within the time en- 50 
velope indicated on the third line of the timing dia- 
gram III, the purpose of the marshalling method being 
to determine the delay. 
= The operation of system is as follows: 

The outstation 3 requiring to be marshalled, will 55 
receive downstream data from the basestation 4. This 
data will include a recognisable frame word, from 
which frame boundaries can be deduced. For reasons 



for simplicity, the downstream frame format will be 
similar to the upstream format as illustrated in figure 
2, line IV, except that the downstream marshalling 
window is not needed, and may be used instead to 
convey control messages to the outstations to control 
the marshalling process originated in the control mes- 
sage generator 41 as a result of the state controller 
42 and being routed via the multiplexer 43 to the 
transmitter 44 for broadcasting to each outstation. 

Outstation 3 is therefore able to be controlled in 
its actions from the basestation and has a time refer- 
ence comprising the cyclically occurring frame 
boundary, which may be supplemented by a super- 
frame Identifier also transmitted downstream consist- 
ing, for example, of a 16 bit word incremented in each 
frame as a message. 

The sequence of events which is to occur is de- 
fined in Fig. 3. The basestation does not know that an 
outstation is trying to attach, so it will send out an in- 
struction for any prospective outstation to transmit its 
sequence. For optimum performance the transmitted 
sequence (S|) should have the property that the au- 
tocorrelation product has a fbted and uniform value 
for all time shifts other than 0 (or equivalently the se- 
quence length L). 

The receiver block RX49 may consist of an optical 
receiver converting incident optical power into electri- 
cal signals. The correlator may be realised using ana- 
logue correlation methods or digital methods, the lat- 
ter will be described. 

The electrical signal from the RX front-end 49 
may be directly converted as illustrated in Fig. 5 using 
an analogue to digital converted 51 and fed into the 
correlator, comprising the multiplier 52, reference 
correlation sequence source 53 and a summation cir- 
cuit 54 comprising an adder and a memory (not 
shown). The correlator may be replicated L times so 
as to check all possible phases of the sequence over 
the same period employing different value of delay 
(k), or one correlator may be operated L times. The 
summation circuit 54 will be cumulatively incremented 
by the component of t he signal received from t he out- 
station that is in phase with the reference sequence 
whilst noise having a zero mean value will not be cu- 
mulative and hence over a sufficient number of sam- 
ples, an originally dominant noise to signal ratio will 
result in the in phase component causing one of the 
L correlators to reach a predefined detection thresh- 
old. The ideal correlator behaviour is illustrated in Fig. 
4, corresponding to the ideal correlator realisation of 
Fig. 5. 

At the outstation 3 wishing to marshal, the se- 
quence is transmitted continuously. At the basesta- 
tion 4, the correlation process is operated during the 
marshalling window during which there is no other up- 
stream signal i.e. 
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1^1 A.. = x, 

I = 0 to i-1 

for all except for 

k = 0. k=U 2L. 3Letc. 
This is a normal property of maximal length pseu- 
do random sequence such as may be generated by 
the linear feedback shift register illustrated in Fig. 9 
and expressed mathematically by the expression 

The sequence generator 38 at the outstation to 
be marshalled is synchronised to the same value (eg. 
all 1s). at the same position in the same frame as the 
reference sequence generator, 46 at the basestation. 
Consequently the outstation reference sequence 
generator start time (In absolute terms) Is delayed 
compared to the basestation reference due to the 
downstream propagation delay. Upstream, when re- 
ceived it has been further delayed by the upstream 
propagation delay. It is the purpose of the basestation 
receiver 49 and correlator block 45 to determine this 
_offset. 

The DC balance in the reference sequence ap- 
plied to the b basestation correlator(s) will reduce or 
eliminate the effects of DC offsets in the sampled sig- 
nal. 

An alternative advantageous and simplified real- 
isation is given in Fig. 6. This Is a 1 bit correlation de- 
tector whose threshold behaviour is shown in Fig. 7. 
A 1 bit correlation detector behaves as the A/D based 
version but with "DC" offset due to noise dominating 
decisions. In this case, in place of the analogue to dig- 
ital correlator, a comparator is used which may be the 
same comparator as used in the data detection block 
47 of Fig. 1. Because the input noise dominated dur- 
ing the marshalling window, the comparator output 
will on average be 50% high and 50% low. The pres- 
ence of the outstation marshalling sequence will alter 
the balance of ones and zeros producing a weak com- 
ponent of the marshalling sequence, since a noise 
value lying just below the one/zero threshold will be 
pushed over it by a weak marshalling sequence one. 
The output of the detector is binary (as illustrated) and 
consequently the correlation product will be binary 
and the summation circuit becomes an up/down 
counter. The noise variance of the correlation sum 
value is proportional to the number of correlated sam- 
ples. 

As with the full Ato D solution, the correlator may 
be replicated L times so that one of L threshold detec- 
tors detects the presence of the outstation transmit- 
ting the marshalling sequence. 

The value of the reference sequence delay (k) as 
applied to the particular correlator that reaches this 
threshold first will represent the sum of the down- 



stream and upstream delay. This value may therefore 
be transmitted in a message to the outstation so that 
it can place its subframe correctly in the unused part 
of the upstream frame. 
5 The correlator consists of a sum of products cir- 

cuit and the threshold detector may consist of a reg- 
ister defining the^threshold, fed to one inputof a com- 
parator, the other Input to which is the correlator out- 
put. 

10 Since it is the deviation from the mean number of 
one's that is required, an up-down counter may be 
substituted for the 'summer' which is incremented 
when the correlator product is a one, and decrement- 
ed when the correlator product is a zero thus directly 

15 giving the deviation D. 

The time from which the instruction to the outsta- 
tion was sent to synchronise and commence trans- 
mission of the marshalling sequence to the time at 
which the correlator reaches the predefined thresh- 

20 old, can be used as a measure of the incident power 
of that outstation. If this time is short, then this indi- 
cates the outstation signal path has low loss and the 
outstation may be Instructed to transmit its subframes 
at a lower power level so as to reduce the dynamic 

25 range requirements of the basestation receh/er. 

The relationship between the noise to (marshal- 
ling) signal ratio and the derivation from 50% ones 
and 50% zeros sum at the correlator output is given 
in Fig. 7. 

30 The sequence length in the system described 

needs to exceed the delay uncertainty, consequently 
a sequence length of several thousand bits will be re- 
quired to identify uniquely the position. 

A typical value for the marshalling window is 50 

35 octets with a clock frequency of 50 Mbit/s per second 
corresponding to a period of approximately 5 micro- 
seconds. 

The noise to signal ratio relationship to expected 
threshold will now be explained with reference to Figs 

40 8a and 8b. For the time when the received marshal- 
ling sequence and the reference sequence are in 
phase, consider a small correlation signal component 
of peak amplitude C (at the sampling instant) com- 
pared to the RMS noise amplitude at the sampling in- 

45 stant. When C is present, the probability of a one will 
increase by 0.4C. (0.4 is the height at the mean of the 
Gaussian amplitude distribution). Since the probabil- 
ity of the marshalling sequence signal being a one is 
50%, C increases the average probability of a one by 

50 0.2C at the correlation circuit output For S samples 
having an optical peak signal to mean noise ratio of 
W (mean signal to mean noise ratio = W - 3dB) the 
equivalent electrical peak signal to the mean noise ra- 
tio is 2W (mean signal to mean noise ratio = 2W - 6dB) 

55 and 

C := 102W/20 

the deviation from the noise only value 

(0.5S) = 0.2CS = 0.25 x 10^'^° (after S bits processed 
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by the correlation circuit). 

With regard to the correlation noise standard de- 
viation (Sigma), for a correlator output with 50% ones 
and 50% zeros, the resultant summation is binomial 
having a mean second moment of sqrt = (np(1-p)), 
where p is the probability of a one and n is the same 
size. Fig 8a shows the Gaussian amplitude distribu- 
tion (zero mean and standard variation sigma). The 
probability at the mean is 0.399 (0.4 as above). A cor- 
relation signal for a one of amplitude C increases the 
probability of a detected one by 0.3990 (shaded). It 
should be noted that in a unipolaropticat system when 
C = 0 there is no component transmitted. Fig. 8b is a 
table indicating for correlation signal to noise ratio 
W(dB), and for a number of samples S, the deviation 
D from the mean expected number of ones and the 
standard deviation sigma giving the expected statist- 
ical variation. The column time assumes by way of ex- 
ample marshalling sampling window bandwidth of 
(1/0.2B)mbit/s. In this case, the ratio of the deviation 
D to sigma is a measure of the reliability of the meth- 
od, this ratio increasing with S. 

The basic correlation scheme Illustrated in Fig. 5 
includes a threshold detector. A frequent requirement 
of attachment mechanisms within telecommunica- 
tions systems is minimisation of the elapsed time. The 
threshold detector referred to above compares the 
count value of the correlator against a fixed value. 
This value must be calculated so that if integration 
proceeds for the maximum period, then the probabil- 
ity that in the absence of a signal, the threshold will 
be exceeded due to random fluctuations in the corre- 
lator value alone will be constrained to a required 
minimum, C, typically 0.001. If the threshold is set in 
this way for the maximum integration period, then it 
will provide an un necessarily great degree of protec- 
tion against spurious detection in the early stages of 
the correlation step. 

A theoretically ideal threshold detector would 
check for a varying threshold T(n) where n is the num- 
ber of bits (n bytes) correlated, defined b y the follow- 
ing equation. 

Probability (S (n) > T(n)) = C 
where C is the level of confidence required and S(n) 
is the correlation count in the absence of a signal. 
Since. In the absence of a signal each bit (or byte) is 
a Bernoulli Trial, then the distribution of S will be nor- 
mal with standard deviation (sigma) sqrt (n)/2. This 
approximation is a standard mathematical technique. 
Therefore, where U is the standard normal deviate 
P (U > T(n)/sigma) = C 

If U1 is the value such that Probability (U > U1) 
= C (obtained from statistical tables commonly em- 
ployed by those practising the design of equipment 
which is probabalistic in nature). 

T(n)/sigma = U1 
T(n) = U1 * sigma 
T(n) = U1 * sqrt(n)/2 



Whilst a threshold detector which checked the 
correlator value for equivalence to the varying quan- 
tity T(n) would offer optimal performance in terms of 
both the speed with which the result might be ob- 

5 tained and the confidence in the result obtained, a 
threshold detector would typically be realised in digi- 
tal hardware so as to approximate this function while 
effecting economies in design. One such approxima- 
tion T1(n) would be a linear approximation as iliustrat- 

10 ed in Fig. 10 which is a graph of optimal, linear in- 
creasing and fixed thresholds against integration per- 
iod. A circuit to realise such a linearly increasing 
threshold is illustrated in Fig. 11. 

The circuit comprises a number of counters which 

15 are standard binary up or down counters. When one 
of these counters reaches its terminal value (0 for a 
down counter, maximum value for an up counter) then 
it automatically reloads (O for a down counter, maxi- 
mum value for an up counter). One such counter 61, 

20 the correlator select down counter, is a continuously 
running up counter which selects each correlator In 
turn and has a maximum value of the number of cor- 
relators employed. While correlation is In progress, 
the threshold increment down counter 62 counts the 

25 number of bits or bytes correlated until the period be- 
tween "threshold increments" is reached. When this 
occurs the threshold up counter 63 is incremented. 
The value of this is compared with the correlator 
count by a comparator 64. The block threshold detect- 

30 ed logic 65 determines whether the correlator has 
reached a positive or negative threshold. The process 
is controlled by control logic 66. 

35 Claims 

1 . A method for marshalling an additional outstation 
of a time division multiple access (TDM A) tele- 
communications system including a basestation 

40 and a plurality of outstations, the method includ- 

ing the steps of transmitting from the additional 
outstation a sequence at a level below the noise 
sensitivity of a receiver of the basestation, detect- 
ing said sequence, and using the discriminated 

45 phase to determine the loop delay to the addition- 

al outstation. characterised in that the sequence 
and its phase are detected by a correlation proc- 
ess, and that the additional outstation transmits 
the sequence in response to instructions trans- 

50 mitted by the basestation for any additional out- 
station to so transmit, which instructions indude 
a frame word from which frame boundaries and a 
time reference are deducible by the additional 
outstation. 

55 

2. A method as claimed in claim 1. characterised in 
that the correlation process is performed at the 
basestation and comprises comparing the detect- 



ed sequence with an identical sequence pro- 
duced by a generator at the basestation in a cor- 
relator, and wherein following determination of 
the loop delay to the additional outstation where- 
by to align its transmission in a respective trans- 5 
mission window. 

3. A method as claimed in daim 2, characterised in 
that the system is a passive optical network 
(PON), wherein the basestation receiver is an io 
optical receiver converting incident optical power 

into an electrical signal and wherein the electrical 
signal is directly converted in an analogue to dig- 
ital converter prior to application to the correlator, 
which comprises a multiplier and a summation cir- is 
cu it/up-down counter followed by a threshold de- 
tector. 

4. A method as claimed in daim 3, characterised in 
that the same correlator is used for each position 20 
of the sequence, different delay values being ap- 
plied thereto. 

5. A method as claimed in daim 3, characterised in 

that a respective correlator is used for each pos- 25 
ition of the sequence, each having a respective 
delay value. 

6. A method as claimed in daim 2, characterised in 

that at the additional outstation the sequence is 30 
transmitted continuously whereas at the basesta- 
tion the correlation process takes place during a 
marshalling window. 

7. A method as claimed in daim 3, characterised in 35 
that the detection threshold is increased with 
time to approximately normalise the ratio of de- 
viation due to the correlation sequence and the 
statistical deviation due to noise so as to reduce 

the detection time for a given correlation signal 40 
strength. 

8. A met hod as daimed in anyone of the preceding 
daims characterised in that the sequence is a 
maximal length pseudo random sequence. 45 
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@ TDM/TDMA teleoommunicatiens systems. 

(g?) A method foe marshalling an additional outs- 
tation (3) of a time dtvWon multipte access 
(TDM/g telecommunications system including a 
basestation (4) and a pluality of outstadons (1. 
2). such as a passive ofrtica! network (PON). A 
sequence is transmfttod from the addftior^ 
outstation (3) to the basesiatian (4) at a level 
below the noise sensitivity of a neceiver (49) of 
the basestation (4). d^ected at the basestation 
and its phase discrimated. From the discrimi- 
nated phase the loop delay to the additional 
oiitfitatlon is detarmined and the outstation in- 
stnjcted to nsalifln its transmisfiion accordingly. 
The sequenoa and Hs phases ara dsteded by a 
oorrelation pitxsesa. 
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